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Abstract. We prove large deviations principles in large time, for the Brownian 
occupation time in random scenery j ^{Bg) ds. The random field is constant on the 
elements of a partition of M'^ into unit cubes. These random constants, say € Z'^} 

consist of i.i.d. bounded variables, independent of the Brownian motion {Bs,s > 0}. 
This model is a time-continuous version of Kesten and Spitzer's random walk in random 
scenery. We prove large deviations principles in "quenched" and "annealed" settings. 
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1 Introduction. 

We study the large time asymptotics of random additive functionals of Brownian 
motion ^{Bs)ds, where the random field {^{x),x E W^} is independent of the 
Brownian motion {Bs, s > 0}. We consider the case where ^ is a random constant, 
say ^(i), on the i^^ cube of a partition of M'^ into unit cubes. The sequence {^(i), i G 
Z*^} consists of i.i.d. bounded random variables with common law z/j = u, and we 
assume for convenience that |^(0)| < 1 and ii^jy[^(0)] = 0. 

This is related to one of Kesten-Spitzer's models of random walk in random 
scenery: let {Xj, i G N} be a sequence of Z'^- valued i.i.d. random vectors with 
mean and finite non-singular covariance matrix E, and define Sn = Xi + ■ ■ ■ + X^. 
Let {^(i), i G Z*^} be i.i.d. random variables independent of the {Xj, i G N}, with 
mean and finite variance cr^. Kesten and Spitzer showed in that in dimension 
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1, the following weak convergence in law (over both randomness) holds 

[nt] 
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where is a non-Gaussian, self-similar process of order 3/4 with stationary incre- 



ments. When d = 2, Bolthausen [H| established that 



in 
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law 
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When (i > 3, Kesten and Spitzer essentially established (in ||T5l, page 10) that 



[nt] 



law 
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k=l 



where i?[A^(0)] is the expected number of visits to the origin of the (transient) ran- 
dom walk {Sn,n e N}. Our interest was to understand how these super-diffusive 
scaling would reflect in the large deviation speed rates. The use of Brownian mo- 
tion, rather than random walks, has technical advantages: on one hand, we have 
the spectral analysis and the classical estimates for Schrodinger semi-groups at our 
disposal, and on the other hand, we have a clean scaling property. 

Some Large Deviations estimates for j J^^(Bs)ds were obtained in |^ for the 
annealed case. In particular the speed rate was obtained in dimension 1, but not 
the rate functional. Besides, in d > 1, not even the correct speed was discovered. 

We now give some heuristics to explain the correct speed rates in estimating, 
for any real y, the probability of the event A = {{^,B) : (Lf,^) ~ y} where Lj = 
I lo^Bs ds is the occupation measure of Brownian motion, and (■, ■) is the duality 
bracket between measures and functions. By scale invariance, we have for any r > 0, 



,.2 „ ''= rBg. Thus, we have to find the probability of the event 



where 



(1) 



(2) 



Thus, the Brownian scale invariance has allowed us to "coarse-grain" the field. In- 
deed, we think of e Z'^} as our microscopic description and introduce the 
empirical density ^r, which represents coarse graining over about r'^ sites. 

Now, a Large Deviations Principle (LDP) holds for the field integrated against 
continuous functions with compact support (see e.g. |0]). In other words, for any 
y > 0, ip e ec(M'^), and r large 



^ log (»ie7.dT^t [{^r, if) ^y] ^ - ^ inf I I{u) : / u{x)ip{x) dx ^ y 

r<^ u:\u{x)\<l [ J^d 



(3) 
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with 



liu) 



H{u{x))dx, and H{x) = sup {xy - logE^ [exp{y^{0))]} . (4) 



On the other hand, the Donsker-Varadhan theory provides a LDP for the occupation 
measure Lt/r^ in the weak topology. 

Thus, when we average with respect to both randomness, i.e. in the annealed 
case, it is natural to look for a LDP by a contraction principle (cf. [^). Assume for 
a moment that we are entitled to do so. Then, the correct speed appears as one 
equals t/r^ with r'^, i.e. as one equals the speed rates for each marginal LDP. Thus, 
this yields the correct speed t^/('^+'^). Moreover, the rate function is 

3{y) = inf {I{u) + : (/x, u) = y} , 

where £ is the rate function for the Brownian occupation measure. However, when 
using a contraction principle, we face two problems. First, the map ^ f udfj, 

is not continuous in the product of the weak topologies. The remedy is to regularize 
the field: if {ips} is an approximate identity, one first has to replace by ips * ^r- 
Second, the LDP for the Brownian occupation measure is a weak one, i.e. the upper 
bound is only valid for compact sets. The standard trick, which has first been used 
by Donsker and Varadhan is to replace the Brownian motion by a process for 
which we have a "full" LDP, for instance the Brownian motion on the torus 7{A) 
of side A. This compactification is possible in our situation, since we show that if 
we integrate first with respect to the law of C,r, 



P 



Lt,iJs *^r) >y 



< e ^'^^Kr^^ , with FAifi) = inf {Ia{u) : {fi, ^s*u)> y} 



where is the occupation measure for the Brownian on 7{A) , and I a has the same 
expression as / in (I) with 7{A) instead of W^. The upper bound follows then from 
Varadhan's integral lemma and coincides with the lower bound. 

Another standard way to obtain a LDP is to use Gartner-Ellis method, i.e. to 
look for the asymptotics of the log-Laplace transform 



t 

log ^0 



a 



exp(- / i{B,)ds) 



t 

log Eq 



expi^a / ir{,Bs)ds) 





where Eq denotes the annealed law. By Feynman-Kac formula, this behavior is 
related to the (annealed) behavior of the principal eigenvalue of the random operator 
— |A — a^r- Similar quantities have been thoroughly studied both in the annealed 
and in the quenched setting, for different kinds of potential ^ and different scaling 
r: for instance Sznitman Merkl & Wiithrich 



g 1T§ for the case of a 
Biskup & Konig for the 
Gartner, Konig & Molchanov |10[ for more general 



Poissonian potential; Gartner & Molchanov 
i.i.d case; Gartner & Konig 
potentials. This method leads to a LD upper bound which is necessarily convex, 
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being defined as a Legendre transform. However, tlie functional J is not convex in 
general, and this method is doomed to fail. 

What about the case with a fixed field ^, i.e. the quenched case? First, note that 
if cr{R) denotes the Brownian exit time from a cube of radius R, then by classical 
results, there is a constant C such that 



-'5 

?2 



Pn 



, t , t 



<Cexp(-^l). (5) 



2 r 



Hence, we can restrict everything to a box Q of size Rt/r"^. Now, to establish 
estimates holding ^-almost surely, a pattern of the scaled field (on a macroscopic 
domain) should persist as we take t to infinity. By a Borel-Cantelli argument, this 
happens as soon as r'^ = log(t/r^). Indeed, the cost for ips * 6- to look like a definite 
profile u on a unit cube, is of order exp(— r'^/(n)). Since the smoothed empirical 
density ips*^r is almost independent on the different cubes of a partition of Q{Rt/r^) 
into unit cubes, the probability that in one of the element of the partition, ips * 
is close to u is of order 

f Rt \d 

1- (1 -exp(-r'^/(M)))^^^ . (6) 

This is almost 1, if r'^ = log(t/r^), whose root we call rt, and I{u) < d. Now, forcing 
the Brownian motion to stay in a unit cube during a time t/rf costs of the order of 
exp(— ct/r^). Thus, we have the heuristic speed t/r^ with rf = \og{t/r1). Following 
this strategy and optimizing over all admissible profiles m, we obtain 

where 2)i{y) = inf„,^{£(/i) : {fi,u) = y, I{u) < d} . 

The quenched large deviations upper bound is obtained using Gartner-Ellis 
method. As already mentioned, we are led to study the almost sure behavior of the 
principal eigenvalue of the random Schrodinger operator — | A —a^r with boundary 
Dirichlet conditions on Q{Rt/rf). In the case of a Poissonian potential, this study 



has been carried out by Merkl & Wiithrich |]T9[. We rely here on a localization 
lemma borrowed from Gartner and Konig [Q, which has also been crucial in the 
papers 0, [jlO|, fill. According to this lemma, the principal eigenvalue is close to 



the minimum of the principal eigenvalues of the same operators over boxes of fixed 
size forming a partition of Q{Rt/r^). This leads to a quenched upper bound with a 
rate functional J which is convex. 

The problem is now to identify di with J. It is easy to check that J is the greatest 
convex minorant of 8i- However, the convexity of 3i could not be established. 
Hence, we use an approach developed in and we convexify through a sequence 
of scenarios: the n-th one corresponds to partitioning [0, T] into n time intervals, 
in each of which the Brownian motion goes fast to a region where the field ips * C,r 
has a fixed deterministic profile, and stays there during this time interval. To each 
scenario corresponds a lower bound of the type 

j- / ^IJs*^Bs)ds^y 
^ Jo 



lim lim — log Pq 



> -3n{y) 
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The family of functions 2n is decreasing, and satisfies for any yi,y2 and A g]0, 1[ 

Aa„(z/i) + (1 - A)a„(t/2) > 32n{\yi + (1 - \)y2). 

Thus, the hmit d{y) — ^ii^n^oodniy) is convex. This enables us to identify d with 
the upper bound J. 

Though we restrict ourselves to the i.i.d case, the crucial assumptions are that 
the rescaled field is bounded and satisfies a LDP. 

The paper is organized as follows. In section 0, we introduce the notations and 
state the main results. In section 0, we prove the LDP for the annealed case. In 
section ^, we establish the LDP for the quenched case. Section ^ gathers the proof 
of some technical lemmas. 



2 Notations and results. 

The random scenery. Let {^(j), j G Z'^} be a family of i.i.d random variables 
with values in M. We denote by P = ^ji^j the law of the environment. Expectation 
with respect to P is denoted by E. We assume that 

P-a.s. - 1 < ^(0) < 1 E [^(0)] = , and E [^(0)^] ^ . (7) 

We will denote m = essinf(^(0)), and M = esssup(^(0)). 
Let A be the log-Laplace transform of ^{0): 

Va G M, A(a) = logE [e"«(°)] . (8) 

A is convex, everywhere finite by (0). Moreover, since E(,^(0)) = 0, A{a) > 0, and 
A(0) = 0. Let H be the Legendre transform of A: 

yy G R, H{y) ^ sup {ay - A{a)) . (9) 

H is convex, takes positive values, is increasing on M"*", decreasing on Mr . H{0) = 
— inf A = 0. H{y) = +oo for y ^ [m, M], and H{y) < cxd for y G]m, M[. 

If Q{A) ^ [-j;+j]<i^ let M(Q(A)) (resp. Mi(Q(A)), M?(Q(A))) be the set 
of finite signed measures on Q{A) (resp. the set of probability measures on Q{A), 
the set of probability measures with compact support included in Q{A)), endowed 
with the topology of weak convergence (i.e the topology defined by duality against 
continuous and bounded test functions). For all r > 0, let be the function defined 
by 

= ^([ra;]) where [x] is the integer part of x . (10) 
{C,r{x),x G Q{A)} are then random variables with values in 

Si(A) = {MGLoo(g(A)),||M|L<i}. 

Bi(A) will be viewed as the subspace of 'M,{Q{A)) of measures whose density with 
respect to Lebesgue measure belongs to Bi(A). 

A key result is the following large deviations principle (see for instance [§). 



5 



Lemma 2.1 For all A> Q, let us define the rate function Ia on ^1(74) by 



Ia(u) 



H{u{x)) dx 



Ia is convex, lower semi-continuous. 

When r 00, satisfies a LDP on Si (A), with good rate function I a and speed 
r^; i.e. for all measurable subset F ofBi^A), 



inf Ia{u) < lim ^ logP(Cr ^ F) < lim ^ logPf^r ^ F) < - inf . (12) 



For A = 00, Ia and Si (A) will simply be denoted by / and Si. 

The Brownian motion in random scenery. Let {Sj , t e M^} be a d-dimensional 

Brownian motion, independent of the random field ^. denotes expectation under 
the Wiener measure starting from x. For t > 0, let Lt = j Jq 6bs ds be the Brownian 
occupation measure. ^From Donsker-Varadhan theory, Lt satisfies a weak LDP in 
Mi(M'^), with speed t, and rate function 




if fj. ^ dx : 
otherwise . 



When /X is a measure, and is a function, (/x, u) = J u d{i. Our main interest in this 
paper is large deviations estimates for the random additive functional (Lf, ^) under 
the "quenched" measure Pq, and the "annealed" one Pq = E(Po)- Before describing 
our results, we need more notations. 

In all the sequel, when D is a domain of W^, Q'^{D) is the space of infinitely 
differentiable functions with compact support in D. IIq{D) is the Sobolev space 
obtained by closure of G'^{D) under the norm 



D 



f\x)dx+ / \\Vf{x)fdx. 



When \/ : D M is a bounded measurable function, we will write X{V, D) for the 
principal eigenvalue of the operator —1/2 A — V, with Dirichlet boundary condition 
on D. 

X{V, i?) 4 inf |i ^ \\Vf\f {x) dx- V{x)f{x) dx : f E H',{D), f{x) = 1 j 

For y = 0, and D = Q{1), X{V, D) wiU be denoted by Xi{d). 

The annealed large deviations principle. For any y G M, let us define 

^ inf {/(«) + : u e Si,// e M?(R''), = y] . (13) 



6 



Let J be the greatest lower semi-continuous minorant of J: 



3{y) = lim inf d{z) . (14) 

e^O \z—y\<e 



Theorem 2.2 Assume (Q^. Then, for any measurable subset F o/R, 

\unsnp^\ogPo[{Lt,O^F] < - inf J{y) , (15) 

lim inf ^ log Po [(i^t,e) e F] > - inf 5(|/) . (16) 

J : M 1^ M"*" is lower semi-continuous , increasing on M"*", decreasing on R~. J(0) = 0, 
d{y) < oo for y G]m; M[, !}(?/) = oo for y ^ [m; M] . Moreover, for d < 4, 

liniinf^^>0. (17) 

Remark. For d < A, \imy^o'J{y)/\y\^/^'^^'^^ g]0, +oo[. We will not prove this 
fact, since our interest is to show that J is not convex in dimension d = 3 and d = 4, 
and (p!7[) is enough for that purpose. Actually, < 1 for c? = 3, 4. Hence, if J 

is convex, J{y) = +oo for any y ^ 0. This contradicts the fact that J is finite on 
]m,M[. 

The quenched large deviations principle. For any a G M, let 

l{a) = inf {X{au,R'^) : I{u) < d} , (18) 

and for any ?/ G M 



J (y) = sup {ay + I (a)} . (19) 



Then, 



Theorem 2.3 Assume Let us define r{t) by the relation t = r^(t) exp(r'^(t)). 
Then, F-a.s., for any measurable subset F o/M, 

lim log Po [{Lu 0^F]<- inf ^(y) , (20) 

lim log Po [(Li, e P] > - inf J(y) . (21) 

J : R 1-^ convex, lower semi- continuous, increasing on M+, decreasing on R^. 

J(0) = 0, J{y) < oo for any y G]m, M[, J{y) = oo for y ^ [m; M]. 
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3 Annealed Bounds. 



In section ^]T], we regularize the field. We prove the annealed LD lower bound in 
section p.2| , and the corresponding upper bound in section p.3| . In all the sequel, we 
set for convenience r = t/r^. 

3.1 Smoothing the field. 

Let iphe a. rotationally invariant, nonnegative, smooth function with support in Q{1) 
and integral 1. For 6 > 0, let ips{x) = ip{x/5)/5'^. We denote by * the convolution, 
that is u * v{x) = J^^ u{x — y)v{y)dy. 

Lemma 3.1 For any e > 0, 

lim lim — log sup Pq (| (-^t, it's * u — u) \ > t) = — oo, (22) 

and ^ 

lim lim - logPo (I (^r, V's * 6- - ^r) I > e) = -oo. (23) 



Proof. In view of the classical fact 

lim lim -logPo {<^{Rt) < t) = -oo, (24) 
the result ( ^2]) follows as soon as we show that 

lim lim — log sup Pq {Areg{T, S,u)) = — oo , 

where 

AregiT,6,u) = {B,: \{Lr, ^5 * U — u)\ > 6, (7{Rt) > t} . (25) 

We only estimate the probability of the event A{t, 5, u) = {B : (L,-, -ips * u — u) > 
e, ai^Rr) > r}, and the remaining part of A^egir, 5, u) can be dealt with similarly. 
By Chebychev's inequality, we have for any a > 



Po(yi(r,5,M)) <Po 



exp j {ips*u- u) (Bs) ds^ lIa(RT)>r 



e-""^ (26) 



Using classical bounds (see e.g. Theorem 3.L2, p. 93 of |0), there is c{d) > such 
that 

Po{A{t,6,u)) < c(c/)(l + (rA(a(^5*M-M),g(Pr)))'^/2)g-r(ae+A(a(^,*«-«),Q(i?r)))^ (27) 

Note that when m G Bi, 

X{a{tps *u-u), Q{Rt)) <2a + \i{d)/{RTf. 
Moreover, we prove in section ^ the following result. 
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Lemma 3.2 For any u G 'BiiW'-), fi G Mi(R'^), 6 > and ei > 0, we have 



{ips *u — u)dn\ < ^ifJ') + 2ei. 



(28) 



Ai(<i)Y 

1P7 " 



T ae+inf 



Thus, for any a > 0, 
We set ei = e/4, and a = 2^^- We have 



sup Pq{A{t, 6,u)) < 



M0(Q(fl.,){^(/^){l-^)-2-l}) 

(29) 



Hence, we also have 

Po K^^' ^5 * - ^r> > e : a{RT) > t] 



(30) 



< 



exp I —T 



+ 



(31) 



Equations (p2|) and (^) follow. 



3.2 The annealed lower bound. 



By Lemma 3J-, we can now replace (L,-, ^r) by (L,-, 'ips * ^r)- The aim of regularizing 
is the following. 

Lemma 3.3 For any A> 0, the function (/i, u) E M^{Q{A))x'Bi{A) i— > (/z, -^/^^ * m), 
is continuous in the product of weak topologies. 

The proof of this lemma is given in section ^. Since {Lr,C,r) satisfies a LDP in 
the product of weak topologies, we immediately get the LD lower bound: 

Lemma 3.4 Let r and r be such that t = r'^. Then, for any y eM. and any e > 0, 

lini liminf - logPo [I {U, ^r) - y\ < e] > -J{y) , 
where 3{y) is defined in (\m). 



Proof: From 



Po {Lr, ^r) -y\<e]>Po {Lr, * ^r) - y\ < 7^ 



-Pn 
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and Lemma |3.1|, it is enough to prove that for any y G 



Umhminf hminf-logPo W (^r,^5*Cr) - 2/1 < e] > -^iy) ■ (32) 

Let A, e, (5 be fixed positive numbers. Let /iq G JA\{Q{A)), and mq G be such 

that I (/io, * Wo) — 1/| < |. By Lemma p.3| , one can then find a weak neighborhood 
^i{l^o) of /xo, and a weak neighborhood V2(mo) of mq, such that V;U G Vi, Vm G ^2, 
I (/X, '05 * w) — 2/1 < e- Hence, 

Po (^., ^5 * 6.) - y| < e] > Po G Vi; G V2] = Pq [L. G Vi] P [l- G V2] , 

(33) 

by independence. Applying now the LDP for and ^r, we get for r = r"^, 

hminf-logPo [| (L^,^/'^*^^) -y\<e]> -£(/io) - /^(mo) • (34) 
Taking the supremum over admissible (/^o, uq) leads to 

liminf - logPo [| (1^,^)5 * ^r) - y\ < e] > - inf {"JaA^) '■ \^ - y\ < t;] ^ (35) 
where 

3aA^) = inf {'C(/x) + Ia{u) : u G Si(A), /i G M°(g(A)), (/i, * = ;2} . 
Now, it is easy to see that 

limsup inf Ja,5(-2) < inf ^5(2), 
where J5(;z) = inf {^(/i) + /(m) : /i G M?(M'^), m G Si, (/i, ^s*u) = z] . (36) 



We now take 5 to 0. In view of Lemma 3.2, it is easy to see that 



limsup inf ^^(-z) < inf ^(-z) . (37) 

(5-»0 |2-i/|<f k-y|<f 



This ends the proof of ( p2D and of Lemma ^ 



3.3 The annealed upper bound. 

We now prove the annealed upper bound. Note that by assumption ||6r||oo ^ so 
that |(L^,^r)| < 1- Hence, it is enough to prove the weak large deviations upper 



bound. By Lemma 3.1, the problem is thus reduced to prove that 



lim limsup limsup — log Pq H (L,-, ips * ir) — 2/| < e] < ^"^{y) ■ (38) 

In contrast with the lower bound, we cannot obtain (|38|) by contraction, since Li- 
does not satisfy a full LDP. We begin by the following lemma. 
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Lemma 3.5 Let r and t be such that r = r'^. Then for any y > 0, for any e > 0, 
limsup limsup - log Pq \{Lt-, i/jg * ^r) > 2/1 < ~ inf J(^) ■ 

5^0 T-*oo T z>y-2e 



Proof. Let |/, e > be fixed. Po-a.s, for any a > 0, 
P [{Lr, -05 * Cr> >y\ < exp(-aTy)E [exp(aT * Lr, Cr»] 

— exp(— ar|/)E 



= exp(— ary) exp N^A(ar / ips * L-,-[x) dx) j . 



Since r = r*^ = we have by convexity of A 

A(ar / * Lt[x) dx) ^ t A(a'05 * Lt-(x)) dx . 

Hence, Po-a-S-, Va > 0, 

P [(-^r, '05 * Cr) > y] < exp(— ary) exp I r / A{aijjs * -^t(3:^)) c^^; 

Let A be a large number which will be sent to infinity later. We cover by boxes 
{Qi{A),i e Z'^} of diameter A. The center of Qi{A) is iA. We get 

/ A{aijjs * Lt{x)) dx — / A{aijjs * Lt{x + iA)) . 

Now, by Holder's inequality, we have for any x, y > 0, h.{x) + A(y) < K{x + y). 
Thus, 

/ K{a'^s * Lt{x)) dx < / A(a * Lr{x -\- lA)) dx . 

■ips being rotationally invariant, "^^ips * L^-^x + iA) = ^ '^i'^s{\x + iA — Bs\)ds. 
For 5 < A/2, there is at most one non- vanishing term among {ijjs{\x + iA — Bs\) , i G 
Z'^}, whose index i is such that \x + iA — Bg] = dA{xA, Bf), where denotes the 
Riemanian metric on the torus 7{A) of diameter A, xa and Bf being the projection 
of X and B^ on 7{A). Setting ijjf : {xA,yA) e 7{A) x 7{A) MdA{xA,yA)), we 
have thus proved that Po-a.s., for any positive a, A, and S < A/2, 

P [{Lr, ips * ^r) > y] < exp(-ary) exp(r / A(aV^/ * dx) . 

J7{A) 

Taking now the infimum in a > yields Po-a.s, VA > 0, V5 < ^, 
P [{L„ iJs * > y] < exp (-rPi(y; L^)) , 
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where 

V/i G Mi(T(A)), /i) = sup I ay - / A{aipf * i^{x)) dx\ . 

Note that /i ^— F^{y; /i) is nonnegative and lower semi-continuous as the supremum 
of continuous functions. Moreover, satisfies a full LDP with the good rate func- 
tion La- Hence, integrating with respect to Eq, and applying Varadhan's integral 
lemma (see for instance Lemma 4.3.6 in 0), yields 

limsup - logPo [(^r,^5 *^r) >y] < " mf {^a(/^) + F^iv, /^)} • 

We apply now the following lemma, which is proved in section ^ 
Lemma 3.6 For any A > 0, y > 0, and f a continuous probability density on 7{A), 

sup < ay — / A{af{x))dx>= inf <Ia{u): / f {x)u{x) dx > y > . 

a>0 I J7{A) J ue^i{A) { Jq^j^) } 

Thus, for any A > 0, and any 6 < A/2, 

lim sup - log Po [{Lr, i)5 *^r)>y\ < - inf ^s,a{z) , 

T^oo T ' ^ z>y 

where we have defined 

J5,a(^) = inf (^^(/i) + Ia{u) : fi G M,{7{A)),u e'B.iA), [ u d{ijf * fi) = z 
I Jq(a) 

We consider now the limit A to infinity. 
Lemma 3.7 Let Js be defined by ijiSB). For any positive y and e, 



inf !J5(2;) < limsup inf J5a(-2) • (39) 



The proof of Lemma is given in section ^. 



We now take 5 to 0. It follows from Lemma B.2| that 



inf J(z)<liminf inf J5(z) . (40) 

z>y—2e (5— >0 z>y—e 



We come now to the properties of the rate functional. 
Lemma 3.8 Let r and r be such that r = r'^. Then, for any y G M, 

lim limsup - log Po [I {Lr,^r) - y| < e] < -J(y) . (41) 



Moreover, J satisfies the properties listed in Theorem 



12 



Proof. Let us first prove the properties of 3. Since £ and I take positive 
values, the same holds for J and 3. Also, J is lower semi-continuous by definition. 
Since H{0) = 0, taking m = in the infimum defining 3 (see (0)), we get J(0) < 
/(O) + inf : fx E M?(M'^)} = 0. For any y e]m,M[, taking u = y ]1q(i), and 

/i G M°(Q(1)) in the infimum defining 3, leads to !J(t/) < H{y) + Ai((i) < oo. Now if 
we assume that 3{y) is finite, one can find and u such that {fi,u) = y, ^(/i) < oo 
and 3{u) < oo. Hence dx-a.e., u{x) G [m, M]. being finite, <^ dx, and one 

therefore gets y = {fi, u) G [m, M]. 

We prove (|l^) when < 4. For any A > 0, we perform the change of variables. 



ua{x) = uiAx) , djjLA = A —iAx)dx. 

dx 



and obtain 



3iy) = inf inf \A'^I(u) + A-^LU) : u E 'Bi, fi E U, u) = y] 



2\ ( d 



d 



l + -jinf|j(M)^£(/i)^: MG:Bi,/iGM°(R'^), M = y\ 



Now, there is C > such that for any x G M, > Cx^ . Hence, for another 

constant C, 

3{y) > Cinf <! ( /"yV(x)rfx)^' : M G G M?(M^), = 1 



U,fJ, 



4 



Cy^ inf U\u\\^+' : u G 3i, G M°(M'^), {fi,u) = 1 



It remains to prove that the infimum is strictly positive. When d < 4, and for 
any /i G M'j'(]R'^) such that < oo, we have by a Nash type inequality (see 

for instance lemma 5 in [^]) that [[^Hg ^ CL[^)i. Hence, for any /i, m such that 
= 1, 

1 = (/X, u) < \\u 



dfi 



dx 



2 

d 
4 



This yields (|Tj 

Let us now prove the monotonicity of 3 (and thus of 3) on IR+. Let < yi < y2- 
We can assume that 3{y2) < oo. Let then > 0, G M'j'(M'^), U2 E Si be such that 
(/i2,M2) = 1/2 and £(yU2) + /(M2) < 3{y2)+r]. Let us define a = yi/y2 g]0, 1], /ii = /i2, 
Ml = au2. Then -ui G Si, and {jj,i,ui) = ay2 = yi- Hence, 3{yi) < 'C(/ii) + I{ui) < 
^{1^2) + OiI{u2), by convexity of /. Therefore, 3{yi) < 3{y2) + r] for any r] > 0. 
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We now turn to the proof of (^Tj) for y > 0; the negative case can be treated 
similarly. Choose e > such that 3e < y, then 

m[ -logPo {Lr,^r) - 2/1 < e] < IhK -logPo K^r,er> > V - e] 

<— inf 3{z) by Lemma |3.5| , 

2>j/— 3e 

< — inf 'J{z) , since 3 is increasing on . 

\z—y\<3€ 



4 Quenched bounds 



4.1 Quenched upper bound. 



The task at hand in this section is to prove ( pO]) of Theorem |2.3| . Note that by 
assumption (|^), P.a.s, Vt, | {Lt, | < 1. Therefore it is enough to prove the weak large 
deviations upper bound (i.e the upper bound for compact sets). Using regularization 
of the field (lemma |3.1| ), Brownian scaling, equation ( plf ) and the Gartner-Ellis 
method, the problem is reduced to study the large time asymptotics of 



exp 



(42) 



where as before r = t/r"^. The next lemma gives the asymptotical behavior along 
some subsequences. 



Lemma 4.1 Let (3 > 1, and let (r„) and (r„) be defined by 
Then \J5 > 0, VP > 0, Va G M, ¥-a.s., 



exp(r;; 



lim — log (CIV'S *^r„;Q(^T^n)) < -/(a) 



(43) 



where l{a) is defined by ^Tq). 



Before entering the proof, we note that Lemma O! is enough to prove the weak 
large deviations upper bound. Indeed, it follows from the continuity of I (see 



Lemma |5.1| ) and the bound ||^<5*Cr||j^ < 1? that we can make the "P-a.s." in 
the preceding lemma independent of a. By standard arguments (see for instance 
Theorem 4.5.3 of 0), we have the weak upper bound along subsequences of the 
form = log(/5)^/'^n^/'^/3" with /? > 1. Thus, for any /? > 1, we have P-a.s., that for 
any K compact. 



lim sup 



logPo 



< - inf J{y) 
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The result follows now from the fact that for t G [t^; 



< 2 



-'n+l n 



< 2{I3 -I) + 213 



C{d) 



n 



(44) 



and the lower semi- continuity of J. 



Proof of Lemma [4.1| . In all the sequel, i?, /3, 5 and a are fixed. For convenience, 
we will often not mention the dependence in n of r and r. 

Step 1. We begin to reduce the problem on boxes of fixed size, using Lemma 4.6 



of 1^. First of all, note that as in the proof of Lemma P-a.s, 

A. [a^s * er, Q{Rt)) <c(l + [rXiai^s * ^r, QiRT))f) e--^("^^*«-'0(^-)) 



Now, we cover Q{Rt) with !N = (1 + [-^]) boxes of diameter A whose centers we 
denote by Xj, i = 1, . . . , !N". By Lemma 4.6 of 0], there is constant C such that for 
any a, R, r, r, A with Rt > A, 

- C 
X{aips * ^r,Q{Rr)) > min Xiaips * ^r,Qk{A)) - —it , 

where we have used the notation Qk{A) = + Q{A). Since 

X{ailJsHr,QiRT))<^^ + \al 

[RtY 

we are led to 

1 - C 

lim - log iatlJs * ir, Q{Rr)) < -pj - hm min {A (atps * ^r, Qk{A)) } . (45) 



Step 2. We have now to estimate the P-a.s. behavior of the minimum in the above 
expression. The proof of the following lemma is done in section 

Lemma 4.2 Let r'^ = log(r) with r = Then, for any positive S,A,R, and any 
reals a,x, we have 



lim^^oo 1^ log P [mini<fc<:N- {A {aips * ^r, QkiA)) } < x] ^^^^ 
<d- inf„g23i(A+i) {lA+iiu) : X{aip5 * u, Q{A + 1)) < x} . 

Hence, for any e > and n sufficiently large. 



P 



min X{a%jjs * $,r, Qk{A)) < x 

l<k<yi 



< exp ( log(r) ( d - ^Jnf {lA+iiu) : X{aip5 * u, Q{A + 1)) < x} + e 
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It follows from Borel-Cantelli lemma that for any fixed a, 6, A, R, 

d< inf {Ia+i(u) : Xiaips * u,QiA + 1)) < x} 

^ lim min {\ [atps * ^r,QkiA))} > x , F - a.s. . (47) 



We now prove that 

x< inf {X(a^s*u,Q(A+l)) : Ia+i(u) < d} (48) 

ue-BiiA+l) 

inf {Ia+iM : X(ailJs*u,Q(A + l)) < x} > d. (49) 

ue'Bi{A+l) 

Indeed, let x satisfy (^81). For all u such that X{aips * u,Q{A + 1)) < x, we have 
then Ia+i{u) > d; in other words, 

inf {Ia+i{u) : X{atlj5*u,Q{A+l)) <x}>d, (50) 
ueSi(A+i) 

with strict inequality if the infimum is reached, which is actually the case. Indeed, it 
is proved in Lemma that {u G 'Bi{A + 1); X{aips * u, Q{A + 1)) < x} is compact 
in weak topology. Since Ia+i is lower semi-continuous in weak topology, Ia+i reaches 
its minimum value on any compact set. 

From (^) and (|45|), we get for any a, A, R, that P-a.s, 

lim min \X (aips * ^r,QkiA))} > inf {X(aips * u,Q(A + 1)) : Ia+i(u) < d} . 

(51) 

Step 3. We show that for any A > 0, 

inf {X(aip5 * u, Q(A)) : IaM < d} > inf {Xiaips * u, R'^) : I(u) < d] . (52) 

Let Mo G Si (A) be such that /a(mo) ^ c^- Let us consider the function uq G Bi 
defined by -So = uq 1Iq(a)- Since i^(0) = , we have I{uo) = Ia{uo) < d. Therefore, 

inf {X{atps * u, R'^) : I{u) < d] < X{atps * uo, R'^) < Xiat/jg * uq, Q{A)) . 

Let us now prove that V5 > 0, 

inf \X(atps * u, R'^) : I(u) < d] > 1(a) . (53) 

Indeed, by convexity of H, 

*u) = J H{^ps *u) < J ^5* H{u) = J H{u) = I{u) . 

Therefore, 

inf {X{a^s * u, R'^) : I{u) < d} > inf {Xiatps * u, R'') : litps *u) <d} > l{a) . 



Step 4. Lemma ^]T| is then proved by putting (|^), (|51|), (|52D and ( ^31) together. 



and by letting A tend to infinity along subsequences in (^ 
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4.2 Quenched lower bound. 

In this section, we prove (^Tj) of Theorem 



Step 1. Almost sure behavior of the field. 

Lemma 4.3 Let A > be fixed, and let u E 'S>i{A) be such that Ia{u) < d. Let 
(3 > 1 and let us define Tn and r„ by Tn = e^" = f3"'. Then, for any positive 6 and e, 
we have P-a.s., that for n sufficiently large, there is a boxQki^^p^) C Q(r„/ Iog(r„)) 
such that 

where Uk denotes the translation of u in the box Qki^'^-^)- 

Proof. Let us note = ~ A for large r. Define 

K^{keZ'': Qk{Ar) C g(r/log(r))} , 

and let K be the subset of K corresponding to multi-integers with even coordinates. 
Note that as soon as 5 + 1/r < Ar, the functions {ips * ^Aq^iArY^ k G K} are inde- 
pendent. Moreover, Ar being an integer multiple of 1/r, they also have the same 
law. Therefore, 



< p 

< p 

< p 



\K\ 



K\ 



Now, ^^v e 'Bi{A)]\\tlJs * V - tps * 

^lloo,Q(A) ^ ^} is an open neighborhood of u in 
weak topology. Thus, by the LDP of ^r, 



lim — log P 



< e 



> -Ia(u). 



Let ?7 > be such that d — Ia{u) > rj. For r sufficiently large and r = e'" , we have 
then 



P 



VA; G K, \\ijs *^r-i^s* Wfc|L,Q,{A.) - ' 



< ^1 _ ^-r''{lA{u)+7j) 

Q~\2Ar ) (log(T))<* 



Taking r„ = /3" for some /3 > 1, the result follows from Borel Cantelli lemma. 



Step 2. A first lower bound. 
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Lemma 4.4 Let us define for y G 



3M ^ inf inf =y, /(n) < d} . (54) 

Let (3>1, and as before = e^" = Then, F-a.s., Vy G M, Ve > 0, 
lim lim — logPo [\{Lr„,i^5 * ir„) - y\ < ^] > -di{y) ■ 

Moreover, let Si* be the double Legendre transform of Si, then 31* = J- 

Proof. Let (]>1,6>0, A>0 and fix u such that Ia{u) < d. Let k be the index 
of the box of size Ar„ associated by Lemma to 6 and e/4. The center of this box 
is denoted by Xk = kAr„. 9 will denote the shift on the Brownian trajectories, and 
(y{D) will denote the exit time of D. 



Po [\{Lr,1pS*^r) -y\<^] 

>Po 









B-.- Xk 

log(T) 




-/ 

T Jo 



log(T") 



IpS * ^r{Bs) ds 



< 



a{Qk{A,))oe 



log{T) 



> r; 



^5 * ir{B,) ds-y 



log(T) 



< 



Applying the Markov property at time r/ log(r) yields, 

Po[|(^r,V'5*6.>-y| <e] 



inf 

|a;-Xfe|<l 









log(T) ^ 


<i; 


-/ 

T- Jo 



tpS * ^r{Bs) ds 



e 

< - 
- 2 



(r{Qk{Ar)) > r(l 



log(r) 



r(l- 



log{T) 

tps * ^r{Bs) ds-y 



< - 
- 2 



(.55) 



Now, on a{Qk{Ar)) > r(l - j^^. 



1 /-^(l-TSiW) 



1 r^^-idF)'^ 



tpS * ^r{Bs) ds 



Thus, for T sufficiently large (j^^^^y < f ), 



ips * Uk{Bs) ds 



<(1- 



log(r) 4 



inf 

\X-Xk\<l 



<y{Qk{Ar)) > r(l 



log(r) 



'(^ logV) 

i^s * Cr{Bs) ds-y 



< 



> inf 

|a;-a;fe|<l 



(r{Qk{Ar)) > r(l - 



log(r) 



1 /-^(i-k^) 

^ps * Uk{Bs) ds-y 



T 



< 



> inf P, 



(r{Q{Ar)) > r(l - 



log(r) 



e 

< - 
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By the LDP lower bound for the Brownian occupation measure, we get then 



lim — log inf 



aiQkiAr)) > r(l 



log(r) 



1 /-^(i-isiWL ^ ^ 

ips * ^r{Bs) ds - y 



-~ • i(^>v^5*w) -1/1 < ^1 • 

^lGMliQiA)) I 8 J 



e 

< - 
- 2 



(56) 



For the other term in 
sufficiently large < f ) 



smce 



< , \ we have for r 



t/ log{r) 



\Br/iog(T) — Xk\ < 1; 

= Po [\Br/log{T) - Xk\ < l] 

exp 



IpS * ^r{Bs) ds < 



dy 



> 



\\y-Xi:\\<l 

C{d) 



2r/log(r) / (27rr/log(r))'^/2 
(r/log(r) + l)2~ 



(27rr/log(r))'^/2''''P 1^ 2r/log(r) )' ^^^^ 

Putting together, we have that for any A > 0, m G with 

/a(m) < c/, 5 > 0, e > 0, P-a.s., for any y G M, 

lim -log Po [K^T, ^5* fr) < e] > - inf : \{fi,ips * u) - y\ < ^] . 

(58) 

We would like to take the supremum over u in the preceding expression. Since the 
"P-a.s." depends on u, we have to restrict ourselves to a countable subset of Si (A). 

Lemma 4.5 For any A> 0, there exists a countable subset Ti ofBilA), such that 
for any u G 'Bi{A), there is a sequence (m„) in 2) satisfying 

1. lim„^oo /A(Mn) < Ia{u). 

2. G M?(g(A)), V5>0, lim„^oo (/i,V'<5*Mn) = {fi,^5*u). 

The proof of this lemma is given in section ^. Lemma |4.5| implies that V/x G 
MO(g(A)), and V5 > 0, Ve > 0, Wy G M, 

ini {I a{u) : \{fi;i!5*u) -y] < e} = inf {/^(m) : z/'^ * m) - ?/| < e} . 

Ji6D uGSi(A) 



Thus, taking the supremum over m G 2) in (153), we obtain that 
1 
r 



lim -logPo * ^r) -y\<(=\ 

^— +00 

> — inf l^ifJ') '■ 3-^ G 2)suchthat V'^ * m) — < - and IaM < d\ 

Me3VtO(Q{A)) I 8 J 

-~ \W- ^J^iAlA{u):\{fi,i:s*u)-y\<^]<d\ 

Me3vt;(Q{A)) 1^ ue-Bi(A) I 8J J 
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We now take 5 to 0, 5 G Q+. By Lemma 

lim inf < L(u) : inf l Ia(u) : \(u,ihs * u) — y\ < -\ < d> 

At63VtO(Q{A)) nG2i(A) I 8J J 

We have thus proved that VA > 0, Ve > 0, P-a.s., Vy G M, 
lim lim -logPo * 6') - y| < e] 

> — inf inf I L(u) ■ IaM < , \(n,u) — y\ < - \ 

Taking A to infinity, it is easy to see that 

lim inf inf \^(u) : IaM < d , \(a,u) — y\ < - \ 

= ¥ .^ inf : /(m)<c/, I <ai(z/). 

AiG3VtO(IR'') tieSi(IRd) I. 8 J 

We now prove that dTiv) = J in)- Since J = (—/)*, it is enough to prove that 
31 = —I. It follows from the large deviations estimates that Si < —J, so that 
3* < J* = (—/)** = — /, since — / is convex continuous (cf. Lemma |5.1| ). Hence, it 
remains to prove that —l<8i- A direct computation yields 

3l{a) = - inf {X{au,R'^) : I{u) < d} , 



which is almost — /, except for the strict inequality "/(m) < d" , which we treat now. 

Let a G M and t be such that t < —l{a). It follows from the definition of / that 
3u G Si, I{u) < d, and fi G M?(]R'^), such that - a {fx,u) < -t. Let A > 
and let us consider d^A^x) = A^^i^Ax) dx, and ua = u{A-). Then ^a G M'j*(IR'^), 
ua G Si, {ij,a,ua) = {lJ',u), £j{ij,a) = A'^L{fi), and I{ua) = A''^I{u) < A^'^d < d for 
any A > 1. Hence, for any A > 1, 

-3*i{<y) < ^ifJ'A) - a (/Ua, Ua) = A'^iL{n) - a (/i, u) . (59) 

Therefore, —di{a) < ^{fi') — a{fi,u) < —t. Since t can be chosen arbitrarily in 
] — oo; —/(«)[, the result follows. 

■ 

Step 3. A sequence of lower bounds. 

For 1/ G M, and J9 G N*, let us define 

V,{y) ^ {(«,M,/i) G [0, l]^' X X MliW'Y : 

p p 
^ = 1 , ^ "i (/^i' ^i) = y ' Vj, /(%) < d 
3=1 i=i 

p 

Jp(a,/i) = V'aj£(/ij) , and Spiy) = , inf ^ Jpia, fl) . 
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Lemma 4.6 Let P > I, and let us define Tn and Vn by Tn = e'^" = Then, Ve > 0, 
F-a.s., Vp e N, V|/ e M, 

lim lim — logPo [\{Lr„,ip5 * ^r„) - y\ < > -3p{y) ■ 

Proof. The proof follows the same lines as step 2. Let P>l,6>0,e>0,A>0, 
(5, y) g]0, IpxRP, ttj = 1, Yl ^jVj — Ui, - ■ ■ ,Up such that lAiui) < d he 

fixed. Let ki be the indices of the boxes of size Ar^ associated by Lemma [4.3| to the 
Ui, 6 and e/6. We divide the time interval [0, r] in p time intervals [Tj_i,rj[, where 
Tj = Yl]=i ^j'''- ■'■^ ^"^'^ time interval, we force the Brownian motion to go fast 
(i.e., in time of order Aj = ajr/ log(r)), from a neighborhood of to a neighborhood 
of kiAr, to remain in Qki{Ay) during aiT — 2Aj, and to return in a neighborhood of 
in time A,. We have then 



Po {Lr]i)5*ir) -y\ < e] 



Vz G {1, ■ ■ ■ ,p} , |i?.,„J < 1; i j^:^"^' i), * UB,) ds 

Br,_i+A, - kiAr\ < 1; a{QkXA-)) o 9r,_-,+A, > n - Af, 

< ^: 



< 



3p' 



T 1^-1+ A, ^5 * Ui{Bs)ds - aiy, 

'-i::-A.^sHr{Bs)ds\<i^_ 

By the Markov property and translation invariance, we get then 



Po [I {Lr, * ir) - 2/1 < e] > n U^^^^ ' 



i=l 



where 

Ui = inf|2|<iP, 
Vi = inf2gQ(i) P^ 



lJ^'''^s*UBs)ds 
a{Q{Ar)) > UiT - 2A,; 



< ^; \Ba, - hAr\ < 1 



Wi = inf 



1 



1 paiT-2Ai 



T Jo 



ips * Ui{Bs) ds - atyi 
< 1 



< 



Exactly as in step 2, we can prove that 



1 1 
lim - \og{Ui) > , lim - log(Wi) > 



1 



lim — log(Vi) > — inf 



aiL{i2i) : ttj I (/ii, * Mi) - 2/j| < — ^ • 

6p. 



Taking now the supremum over G D, we get 

1 

r 



lim - logPo [I {Lr] ips * ir) -y\<e] 

inf < JJd, u) : inf max/^(-Uj) < d> 
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where we have denoted !Dj = |m G T>; ai K/ij, ips *u) — yi\ < Since 



inf max/A(Mj) = max inf Ia{u) 



the above infimum becomes by Lemma 4.5 



- inf inf < Jp{a, fl) : aiHni^i/js * Ui) - yi\ < —; lAiui) < d } . 

MG3Vt?(Q{A))P «e2i(A)p I 6p 

Taking 6 to 0, we obtain 

-inf \ Jp{d,fl) : ai\{fii,Ui) - yi\ < , lA{ui) < d\ 

t^,u y op J 

> - inf inf {Jp(a,;u) : {^ii,Ui) = yi,lA{ui) < d} . 

Optimizing in {d,y), we are led to 

p p 



- inf inf inf < Jp{a, pi) : = 1 , (yUi, Ui) = y , lA{ui) < d 



i=l 1=1 



The proof of Lemma follows after taking A to infinity, and noting that the 
infimum over a g]0, 1^ is the same as taking a G [0, 1]'^. ■ 

Step 4. Conclusion. 

From Lemma 4^, Lemma 3A, and (44), it is straightforward to see that if r{t) is 
defined as in Theorem p.3|, then we have P-a.s, for any t/GM, e>0,pGN, 



hm ^logPo [\{Lt,0 - y| < e] > ~3p{y) . (60) 
We now take p to oo. 
Lemma 4.7 . 

1. VpGN, \fyER, 3p+iiy)<dpiy). 

2. VpGN, V«G [0,1], Vi/1,1/2 eM, 

S2piayi + (1 - a)y2) < a^p(l/i) + (1 - a)5p(2/2) • (61) 

3. Let S{y) — limp^oo dp{y), and S{y) — sup^^Q inf |2_j,|<£ ^(2;) the greater lower 
semi- continuous minorant of 3- Then 3 = J- 



4. F-a.s., My G M, 



lim lim -^logPo[|(i^t,0 -yl < e] > -J(2/) 
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Proof of 1. For any (a, m, /I) G Tip^y), and any u with 'C(z^) < oo, we set /5 = (a, 0), 
= (m, 0) and vf = (/I, z/). We note that ly, vr) G 2)p+i(y). Thus, 

Sp+i{y) < Jp+i0,7T) = Jp{d,fl). 
Taking the infimum over Dp{y) yields dp+i{y) < dp{y)- 

Proof of 2. In the same way, let a G [0,1] and yi,y2 G M be fixed. For any 
{(3i,ui,lTi) G T)p{yi), and any (/?2,M2,/r2) G Dp(|/2), we set A = (1 - 0)^2) 

V = (iTi, U2), and z7 = (yul, 1T2). Note that (A, w, u) G D2p{ciyi + (1 — tt)y2)- Thus 



5 



02p(ayi + (1 - a)y2) < ^2p(A, z/) = aJp{Pi, /Ti) + (1 - a) Jp(/?2, /i2) • 
Taking the infimum over elements of Dp(yi) and Dp(y2), leads to (|61|). 



Proof of 3 and 4. Taking p to 00 in (|60|) yields that P-a.s, for any y E M. and 

e > 0, 

r'^(t) 

hm ^logPo [\{Lt,0-y\ < e] > -d{y) . (62) 

t— >oo 

From this, it follows easily that P-a.s, Wy G M, 

lim hm log Po [I (^t , - Z/l < e] > -a(?/) (63) 



From the large deviations upper bound, we have then S ^ J- On the other hand, 
we also have 3 < 3 < 3i, so that d** < 31* = J{y) by Lemma Taking p to cxd 



in (0), we obtain that 3 is convex. Thus, is convex and lower semi-continuous. 
Thus, d = T\ and d<J- Finally, J = J. ■ 

5 Technical Lemmas 



Proof of Lemma |3.2| . 



We can assume that ^(/i) < 00. Let then ip = ^Jd^/dx, and as u is bounded by 1, 
{ijs * u — u) dii\ < / l^/'^ * V9^(x) — V9^(x)|(ix. (64) 



Now, for any ei > 0, and any a; G M'^ 



i)s{y)\^'^{x-y) -^'^{x)\dy Mv) i^i^ - y) - ip{x)f dy 

+ ei{ilJs*ip'^{x) +ip\x)) . (65) 

Also, 

\ip{x -y)- ^{x)\ = I ^ V^{x - ty).ydt\ <\\y\\ (^j^ ||V<^(x - ty)fdt^ . (66) 
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Thus, 



1 



\1jj5 * V5^(a;) - V5^(x)|(ix < 77— I dt 

^ei Jo 



dyi'5{y)\\y\ 



dx\\Vv{x-ty)\\^ + 2e^ 



< / \\V(f{x)\\ dx + 2ei. 

There is a constant cq such that / 4's{y)\\y\\'^dy = cq6^, and the result follows. 



(67) 



Proof of Lemma 13.31. 



Let be a sequence converging weakly to m G Si (A), and (/i„) a sequence 
converging weakly to /i G Mii^Q^A)). We think of and u as vanishing outside 
Q{A). For any 6 > 0, {jps * 'Un)n is an equicontinuous, uniformly bounded sequence 
converging pointwise to ips * u. By Ascoli-Arzela, we have 



lim I 

n— >oo 



^5*Mn-^5*M|L,Q(A) 



0. 



The result follows then from the inequality 



Proof of Lemma |3.6| . 

Set 



a>0 



Ji(y) = sup < ay — / A{af{x))dx 



7(A) 



J2(y) = inf <^/a(m) 

ue3i(A) 



f{x)u{x) dx > y 



QiA) 



Note that 



^2(1/)= inf sup < /a('u) + a ( ?/ — / f{x)u{x)dx 

MG2i(A) a>0 t V iQ(A) 

Inverting the infimum and the supremum in the preceding expression, we obtain 
Ji(?/). Hence "^2(^1) > Ji(l/), and ^2(1/) and Ji(y) are dual optimization problems. 

Since Va > 0, A(a) < aM, it follows from the definition of Ji that Va > 0, 
y < ^^4^ ~'~ Hence if Ji(y) < 00, then y < M. In other words, for y > M, 
+00 = Ji(y) < ^2(2/)- 

For y < M, note that 32(2/) < /a(^^ = y) = \Q{^)\H{y) < 00. Moreover, 
the infimum in J2 is actually a minimum. Actually, Cj^ = G !Bi(A); (/, m) > |/} 
is compact in weak topology. Indeed, let (m„) be a sequence in Cy. It follows 
from Banach-Alaoglu theorem that u„ converges weakly to m G !Bi(A). Hence 
{f,Un) — > {f,u), and m G Cy. /a being lower semi-continuous, the infimum of I a 
on Gy is a minimum, as soon as Qy is not empty, which is actually the case, since 
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u = y belongs to Gy. Moreover, for y < M, the Slater condition (see for instance 
Theorem 6.7 in is satisfied by u = z, for z e.]y; M[. The identity between 
and ^2(1/) follows then from standard results in convex optimization. 

We have thus proved that Ji = J2, except on y = M. But, note that Ji and 
J2 are obviously increasing on M"*". 3i is clearly lower semi- continuous, and the 
same is true for Indeed, let a sequence converging to y, and let L be such 
that liminf^^oo ^2(2/11) < L. We can then find a (sub)sequence (m„) in Si(yl), with 
{f,Un) > Z/n, and /^(Mn) < L for sufficiently large n. Si (A) being weakly compact, 
there exists u G such that converges weakly to u. Hence {f,Un) — > (/,«), 

so that M G Gy. Therefore, J2(y) < -^yi(w) < liniinf„_^oo -^^(Mn) by lower continuity 
of I A- Hence ^2(1/) < L for any L > liminf„^oo J2(yn)- 

By lower semi-continuity and monotonicity, we have that 

3i{M) < liminf < limsupai(y„) < 3i{M) , 

and the same holds true for J2- Hence Ji(M) = J2(M). ■ 



Proof of Lemma 3 



We can assume that there is L < 00 such that 

limsup inf J5a(-2) = L. 

For sufficiently large A, let fiA,UA G Mi{7{A)) x 'Bi{Q{A)) be such that 

Ia{ua) + ^a{i^a) < L + ^ and / ua dtpf * fJ.A>y- (68) 

Note that changing ua on c}Q(y4) does not change anything in the above expression, 
and we can as well assume that = on dQ{A). We extend ua outside Q{A) by 
periodization. Following Lemma 3.5 of 0, it is possible to translate both /ia and 
Ua by the same amount -we still call ^a,ua the translates- in such a way that 

2d 

l^AidAQiA)) < — , (69) 
V A 



where dAQ{A) = Uti{-4 < < - j + VA} ^ {j - VA < Xi < And there is 
a measure fiA with Dirichlet boundary on Qo{A) such that 

2d 

IHaM - 'Ca(/2a)| < and f^AlQ^^^^g^Q,^^) = f^AlQ^^^^^g^Q^^y (70) 



We denote by ua the function vanishing on dAQ{A), and equal to ua on Q{A)\dAQ{A). 
Note that /a(ma) < -?^a(wa) and 

V'^ * MAC?/iA - IpS* UAdp,A\ < 1^5 * MA|oo/iA(5AQ(^)) < (71) 
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Thus, Jijjs * UAdfiA > y - e for e > 2d/y/A, and p,A,UA G M?(]R'^) x Si. This 
completes the proof. ■ 



Proof of Lemma |4.2| 



P 



mill {A {a^ps * Cr, Qk{A)) } < 



X 



l<k<7i 



< J2 P[A(aV^5*er,Qfe(A)) <x] 



l<k<J< 



Note that if A is a multiple integer of 1/r, all the random variables appearing in the 
sum have the same law. Since Qki^) C ^^-^ + Q{^^ + we have for any r > 2, 



X 



P min {X{atlJs*^r,Qk{A))} <x 

< {^YF [\{ai;sHr,QiA + l)) < x] 

If we impose the relation r = exp(r'^), the result follows from the LDP for C,r (lemma 
ID, since by Lemma |5^ , {m G !Bi(A + 1), A {aips * u, Q{A + 1)) < x} is closed. ■ 



Proof of Lemma |4.5| . 

For any n E N, let us partition Q{A) into A^„ dyadic cubes of order n, denoted by 
\ Let 

- |E ^ A;, G [-2-, 2"] n Z j , and I) ^ U„D„ . 

For any real x, let \_x\ be the nearest integer of x in the interval [0,x], i.e. 

I |_rA;ifO<A;<x<A; + l, 
^^^~\kifk-l<x<k<0. 

We associate to any u G Si (A), the function u„ of defined by 

1 



N„ I on„-^ (") I 



J=l I -^Jj 

Since if is convex, increasing on M"*", decreasing on R~, we get 



n(a;) dx . 



lA{Un)=J2H 

Moreover, 



[2"uf)j 



i/j")|<5^i7(4"))i/j")|<a«). 



< 



2" 



(n) 



'u(x)) (ix 



< + 



.7 = 1 "^-^r lA' I 
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where Lj{ips * /i, ^) is the modulus of continuity of ips * fJ' on Q{A). 



Lemma 5.1 / is concave and continuous, and takes negative values. Moreover, 
l{0) = 0. J is convex and lower semi- continuous, increasing on M"*", decreasing on 
M^. J(0) = 0, J = oo outside [m,M], and J is finite on ]m,M[. 

Proof. / is concave as the infimum of affine functions. /(O) = < d. Hence, 
l{a) < X{0,R'^) = 0. Moreover, /(O) = A(0,M'^) = 0. Since H{y) = +oo for 
y ^ [m, M], when u is such that I{u) < d, one also has m < u{x) < M dx-a.s.. It 
follows easily that 

-aM < l{a) < for a > , and - am < l{a) < for a < . (72) 

The continuity of / is then a consequence of its concavity, and of the fact that it is 
everywhere finite. 

Now, J is lower semi-continuous and convex as supremum of affine functions. 
J{y) > O.y + l{0) = 0. J(0) = sup„gK^(a) = 0. One deduces from (|T2|) that 

J{y) > max{sup„<o{a(?/-m)} ,sup„>o{a(?/-M)}} 
> +00 for y ^ [m; M] 

Let us prove that J is finite on ]m, M[. Since J < 3i, it is enough to prove that 3i 
is finite on ]m, M[. But for any y e]m, M[, H{y) < oo, and one can find e > such 
that H{y)e'^ < d. Thus, u = y ^Q(e) is such that I{u) < d, so that di{y) < '^'(/i) for 
any/iGM?(g(e)). 

It remains to prove the monotonicity of J. For y G M^, sup„<Q {ay + l{a)} < 
< J{y)- Hence J{y) = sup„>o {ay + l{a)}, and J is increasing on M+. ■ 

Lemma 5.2 . 

VA > 0, V5 > 0, Vx G M, Va G R, {u G Xia^ps * u, QiA)) < x} zs compact 

in weak topology. 

Proof. Since Si(^) is weakly compact, it is enough to prove that u G Si (A) i— »• 
\{aips * u,Q{A)) is lower semi-continuous. Let then a sequence in Bi(y4) 
weakly converging to u, and let L > liminf^^oo ^(aV'iS * Un,Q{A)). By definition 
of X{atp5 * Un,Q{A)), one can then find a (sub) sequence of probability measures 
(/in) G Mi(Q(A)) such that for sufficiently large n, ^(/in) + a {nn^^Js * Un) < L. For 
such n, L{jin) < L + and there exists n G M'j'((5(^)), and a subsequence (n^) 
such that converges weakly to /i. It follows then from Lemma ^.3| , and the lower 
semi-continuity of L that 

X{ai)s * M,(5(A)) < £(/i) + a (/i, ^5 * m) < liminf (£(/i„J + a * m„J) < L. 

fc— >oo 

The proof is completed as L tends to liminf„_»oo X{aips * Q[A)). ■ 
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